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Beschreibung 

Verfahren und Anordnung zur Bearbeitung eines digi tali sier ten 
Bildes mit Blldpunkten 

Die Erfindung betrifft ein Verfahren sowie eine- Anordnung zur 
Bearbeitung eines digitalisierten Bildes mit Bildpunkten. 

Eine solche Anordnung und ein solches Verfahren ist aus [1] 
bekannt . 

Bei der aus [1] bekannten Anordnung bzw. bei dem aus [1] be- 
kannten Verfahren weist ein zu bearbeitendes digitalisiertes 
Bild Bildpunkte auf, denen jeweils Codierungsinf ormation zu- 
geordnet ist. 

Unter Codierungsinf ormation ist im weiteren dem jeweiligen 
Bildpunkt zugeordnete He 11 igkeitsinf ormation (Luminanzwert ) 
und/oder Chrominanzinf ormation (Farbwert) zu verstehen. 

Die Bildpunkte sind in Bildblocke gruppiert, wobei jeder 
Bildblock iiblicherweise 8*8 oder 16 * 16 Bildpunkte auf- 
weist. 

Die Bildblocke sind ferner in Makroblocke gruppiert, wobei 
jeder Makroblock vier Bildblocke aufweist, die Codierungsin- 
formation in Form von Helligkeitsinf ormation enthalten 
(Luminanzbildblocke) sowie zwei Bildblocke, die Chrominanzin- 
formation enthalten (Chrominanzbildblocke) . 

Bei dem aus [1] bekannten Verfahren zur Bildcodierung, wel- 
ches gemafi dem H . 263/V. 2-Standard ausgestaltet ist, ist es 
vorgesehen, zur Codierung eines digitalisierten Bildes eine 
sogenannte Dif f erenzbildcodierung einzusetzen. 



Gerade bei der Verwendung einer solchen Dif f erenzbildcodie- 
rung tritt bei einer sich bewegenden Kamera, die eine Szene 
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aufnimmt, oder auch bei einer auf genommenen Szene, die Ande- 
rungen unterworfen ist, das Problem auf, daft der auf genommene 
Hintergrund nicht stationar ist. 



5 Besondere Bedeutung erlangt diese Problematik bei der Benut- 
zung solcher Verfahren zur Bildcodierung im Rahmen eines mo- 
bilen Kommunikationsgerats , beispielsweise bei der Benutzung 
im Rahmen eines Videohandys. 

10 Unter einem Videohandy ist eine Vorrichtung zu verstehen, in 
der eine Karaera zur Aufnahme einer Folge von Bildern und ein 
Telefon in einer Vorrichtung integriert ist, wobei das Tele- 
fon ein Funktelefon ist. 

15 Bei der ublichen Dif f erenzbildcodierung wird in einem solchen 
Fall eines sich stark andernden Hintergrunds ein hoher Anteil 
einer zur Verfugung stehenden Datenrate fur die Kommunikation 
zur Codierung fur den sich stark andernden Hintergrund beno- 
tigt, so daft fur ein interessierendes Objekt, welches in ei- 

20 nem Vordergrund des Bildes zu sehen ist und sich nur gegen- 

uber dem Hintergrund in geringem Mafte verandert, ein geringe- 
rer Anteil an zur Verfugung stehender Datenrate verbleibt und 
dementsprechend die Qualitat des jeweils codierten Bildes zu 
schlecht ist. 



25 



.30 




Oftmals ist es jedoch wunschenswert , daft ein sich im Vorder-" 
grund befindendes Objekt eine gute Qualitat aufweist, wahrend 
fur den Hintergrund durchaus eine schlechtere Qualitat bei 
der Bildcodierung in geringer Auflosung akzeptabel ist. 

In [1] ist beschrieben, daft in einem optionalen Codiermodus 
(slice structured mode) das digitalisierte Bild in Rechtecke, 
die sogenannten Slices, unterteilt wird, und jedem Rechteck 
jeweils separat Codierparameter zugewiesen werden. 




35 
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Mit den Codierparametern wird unter anderem angegeben, mit 
welcher Quantisierung das in dem jeweiligen Rechteck enthal- 
tene Objekt codiert werden soil. 

5 Nachteilig bei dieser aus [1] bekannten Vorgehensweise ist, 
daft das gesamte Bild in einzelne Rechtecke zerlegt werden 
muli . Dies ftihrt zu einer erheblichen Inf lexibilitat im Rahmen 
der Codierung eines digitalisierten Bildes. Ein weiterer 
Nachteil bei der aus [1] bekannten Vorgehensweise ist darin 
10 zu sehen, dafl nur eine einheitliche Ortsauf losung fur alle 
Slices verwendet werden kann. 

Aus [2] ist ein ob j ektbasiertes Bildcodierungsverf ahren, wel- 
ches als MPEG-4-Bildcodierungsverf ahren bezeichnet wird, be- 
15 kannt. Bei diesem Verf ahren werden verschiedene Objekte in- 
nerhalb des digitalisierten Bildes separat voneinander co- 
diert- Die aus der Codierung der einzelnen Bildobjekte ent- 
stehenden Videodatenstrome werden unter Verwendung eines Mul- 
tiplexers zusammengef uhrt . Das Verf ahren gemafi dem MPEG-4- 
20 Standard weist insbesondere den Nachteil auf, daft aufgrund 

der sehr aufwendigen Art der Codierung der einzelnen Videoda- 
tenstrome bei einer Vielzahl von zu codierenden Bildobjekten 
fur eine Codierung in Echtzeit und fur eine aus der codierten 
Menge von Videodatenstromen resultierende automatische Gene- 
rierung einer Szenenbeschreibung, mit der das Zusammenwir ken 
der einzelnen Bildobjekte innerhalb des digitalisierten Bil- 
des beschrieben wird, eine erhebliche Rechenleistung benotigt 
wird. Die dafiir erf orderliche Rechenleistung ist insbesondere 
bei mobilen Kommunikationsgeraten, beispielsweise einem Vide- 
30 ohandy, derzeit nicht verfugbar. 

Aus [3] ist ein Verfahren zur Segmentierung eines Bildes in 
Bildobjekte, welches als Bewegtobjektsegmentierung, bezeich- 
net wird, bekannt. 

35 
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Aus [4] ist es bekannt, im Rahmen einer blockbasierten Bild- 
codierung entstehende Blockartef akte durch Anwendung eines 
Blockrandf ilters zu verringern. 

5 Somit liegt der Erfindung das Problem zugrunde, ein Verfahren 
sowie eine Anordnung zur Bearbeitung eines digitalisierten 
Bildes mit Bildpunkten anzugeben, welches bzw. welche eine 
erhohte Flexibilitat hinsichtlich der Codierung eines Bildes 
aufweist sowie eine gegenuber den bekannten Verfahren vermin- 
10 derte Rechenleistung erf ordert . 

Das Problem wird durch das Verfahren sowie durch die Anord- 
nung mit den Merkmalen gemaB den unabhangigen Patentansprii- 
chen gelost . 

15 

Ein Verfahren zur Bearbeitung eines digitalisierten Bildes 
mit Bildpunkten, weist folgende Schritte auf: 

a) die Bildpunkte sind in Bildblocke gruppiert, 

b) das Bild wird in mindestens ein erstes Bildobjekt und ein 
20 zweites Bildobjekt segmentiert, wobei zumindest einem Teil 

eines Randes des ersten Bildobjekts mindestens ein Bildblock 
zugeordnet wird, und 

c) dem mindestens einem Bildblock wird Information uber das 
Bildob j ekt zugeordnet . 

25 

Eine Anordnung zur Bearbeitung eines digitalisierten Bildes 
mit Bildpunkten enthalt einen Prozessor, der derart einge- 
richtet ist, daft 

a) die Bildpunkte in Bildblocke gruppiert sind, 
30 b) das Bild in mindestens ein erstes Bildobjekt und ein zwei- 
tes Bildobjekt segmentiert wird, wobei zumindest einem Teil 
eines Randes des ersten Bildobjekts mindestens ein Bildblock 
zugeordnet wird und 

c) dem mindestens einem Bildblock Information uber das Bil- 
35 dobjekt zugeordnet wird. 
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Durch die Erfindung wird eine einfachere Art der Codierung 
von Bildobjekten erreicht, mit der eine flexible Aufteilung 
zur Verfugung stehender Datenrate zur Codierung unterschied- 
licher Bildobjekte moglich wird. 

5 

Bevorzugte Weiterbildungen der Erfindung ergeben sich aus den 
•abhangigen Anspruchen. 

Bevorzugt sind jeweils mehrere Bildblocke zu einem Makroblock 
0 gruppiert. Mindestens dem Teil des Rands wird ein Makroblock 
zugeordnet . 

In einer weiteren Ausgestaltung ist es vorgesehen, daft minde- 
stens dem Teil des Rands des ersten Bildobjekts mindestens 
5 ein Luminanzblock des Makroblocks zugeordnet wird. 

Ferner wird bevorzugt dem gesamten Rand des ersten Bildob- 
jekts mindestens ein Bildblock zugeordnet. 

0 Ferner ist es in einer Weiterbildung vorgesehen, daft all den 
Makroblocken jeweils Information uber das Bildobjekt zugeord- 
net ist, in welchen der Rand des ersten Bildobjekts enthalten 
ist . 

5 In einer weiteren Ausgestaltung wird das erste Bildobjekt un- 
ter Verwendung einer Makroblockadresse, die jeweils einem Ma- 
kroblock zugeordnet ist, adressiert. 

In einer weiteren Ausgestaltung ist es vorgesehen, das zweite 
0 Bildobjekt unter Verwendung einer Makroblockadresse, die je- 
weils einem Makroblock zugeordnet ist, zu adressieren. 

Bevorzugt werden die Bildobjekte mit unterschiedlicher Quali- 
tat codiert, wobei bevorzugt eine Qualitatsangabe, mit der 
5 angegeben wird, in welcher Qualitat ein Bildobjekt codiert 
wird, mindestens einem Makroblock, der in dem entsprechenden 
Bildobjekt enthalten ist, zugeordnet wird. 
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Das Verfahren sowie die Vorrichtung konnen zur Codierung ei- 
nes digitalisierten Bildes oder zur Decodierung eines digita- 
lisierten Bildes eingesetzt werden. 

Die Vorrichtung sowie das Verfahren eignen sich zum Einsatz 
in einem mobilen Kommunikationsgerat , beispielsweise einem 
Videohandy. 

Ein Ausfuhrungsbeispiel der Erfindung ist in den Figuren dar- 
gestellt und wird im weiteren naher erlautert. 

Es zeigen 

Figur 1 eine Skizze eines Bildes, welches gemaft dem Ausfuh- 
rungsbeispiel bearbeitet wird; 

Figur 2 eine " Anordnung zweier Rechner, einer Kamera und eines 
Bildschirms, mit denen die Codierung, die Ubertragung 
sowie die Decodierung und Darstellung der Bilddaten 
erf olgen; 

Figur 3 eine Skizze einer Vorrichtung zur blockbasierten Co- 
dierung eines digitalisierten Bildes; 

Figur 4 ein Ablauf diagramm, in dem die Verf ahrensschritte zur 
Codierung, Ubertragung und Decodierung eines digita- 
lisierten Bildes dargestellt sind. 

In Fig. 2 ist eine Anordnung dargestellt, die zwei Rechner 
202, 208 und eine Kamera 201 umfafit, wobei Bildcodierung, 
Ubertragung der Bilddaten und Bilddecodierung veranschaulicht 
werden . 

Eine -Kamera 201 ist mit einem ersten Rechner 202 liber eine 
Leitung 219 verbunden. Die Kamera 201 ubermittelt aufgenomme- 
ne Bilder 204 an den ersten Rechner 202. Der erste Rechner 
202 verfugt uber einen ersten Prozessor 203, der uber einen 
Bus 218 mit einem Bildspeicher 205 verbunden ist. Mit dem er- 
sten Prozessor 203 des ersten Rechners 202 wird ein Verfahren 
zur Bildcodierung durchgef uhrt . Auf diese Art codierte Bild- 
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daten 206 werden von dem ersten Rechner 202 uber eine Kommu- 
nikationsverbindung 207, vorzugsweise eine Leitung oder eine 
Funkstrecke, zu einem zweiten Rechner 208 ubertragen. Der 
zweite Rechner 208 enthalt einen zweiten Prozessor 209, der 
5 uber einen Bus 210 mit einem Bildspeicher 211 verbunden ist. 
Mit dem zweiten Prozessor 209 wird ein Verfahren zur Bildde- 
codierung durchgef iihrt . 

Sowohl der erste Rechner 202 als auch der zweite Rechner 208 
0 verfugen jeweils uber einen Bildschirm 212 bzw. 213, auf dem 
die Bilddaten 204 visualisiert werden, wobei die Visualisie- 
rung auf dem Bildschirm 212 des ersten Rechners 202 ublicher- 
weise nur zu Kontrollzwecken erfolgt. Zur Bedienung sowohl 
des ersten Rechners 202 als auch des zweiten Rechners 208 
5 sind jeweils Eingabeeinheiten vorgesehen, vorzugsweise eine 
Tastatur 214 bzw. 215, sowie eine Computermaus 216 bzw. 217. 

Die Bilddaten 204, die von der Kamera 201 uber die Leitung 
219 zu dem ersten Rechner 202 ubertragen werden, sind Daten 
0 im Zeitbereich, wahrend die Daten 206, die von dem ersten 

Rechner 202 zu dem zweiten Rechner 208 uber die Kommunikati- 
onsverbindung 207 ubertragen werden, Bilddaten im Spektralbe- 
reich sind. 

5 Auf dem Bildschirm 213 werden die decodierten Bilddaten dar- 
gestellt . 

Fig. 3 zeigt eine Skizze einer Anordnung zur Durchfuhrung ei- 



nes blockbasierten Bildcodierverf ahrens gemaft H . 2 63-Standard 
0 (siehe [1] ) . 

Ein zu codierender Videodatenstrom mit zeitlich aufeinander- 
folgenden digitalisierten Bildern wird einer Bildcodierungs- 
einheit 301 zugefuhrt. Die digitalisierten Bilder sind unter- 
5 teilt in Makroblocke 302, wobei jeder Makroblock 16x16 Bild- 
punkte enthalt. Der Makroblock 302 umfaflt 4 Bildblocke 303, 
304, 305 und 306, wobei jeder Bildblock 8x8 Bildpunkte, denen 
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Luminanzwerte (Helligkeitswerte) zugeordnet sind, enthalt. 
Weiterhin umfalit jeder Makroblock 302 zwei Chrominanzblocke 
307 und 308 mit den Bildpunkten zugeordneten Chrominanzwerten 
( Farbdif f erenzwerte) . 

Die Bildblocke werden einer Transf ormationscodierungseinheit 
309 zugefiihrt. Bei einer Dif f erenzbildcodierung werden zu co- 
dierende Werte von Bildblocken zeitlich vorangegangener Bil- 
der von den aktuell zu codierenden Bildblocken abgezogen, es 
wird nur die Dif f erenzbildungsinf ormation 310 der Transforma- 
tionscodierungseinheit (Diskrete Cosinus Transformation, DCT) 
309 zugefiihrt. Dazu wird iiber eine Verbindung 334 der aktuel 
le Makroblock 302 einer Bewegungsschat zungseinheit 329 mitge 
teilt. In der Transf ormationscodierungseinheit 309 werden fur 
die zu codierenden Bildblocke bzw. Dif f erenzbildblocke Spek- 
tralkoef f izienten 311 gebildet und einer Quantisierungsein- 
heit 312 zugefiihrt. 

Quantisierte Spektralkoeff izienten 313 werden sowohl einer 
Scaneinheit 314 als auch einer inversen Quantisierungseinheit 
315 in einem Ruckwartspf ad zugefiihrt. Nach einem Scanverfah- 
ren, z.B. einem " zigzag"-Scanverf ahren, wird auf den gescann- 
ten Spektralkoeff izienten 332 eine Entropiecodierung in einer 
dafur vorgesehenen Entropiecodierungseinheit 316 durchge- 
fuhrt. Die entropiecodierten Spektralkoeff izienten werden a 
codierte Bilddaten 317 iiber einen Kanal, vorzugsweise eine 
Leitung oder eine Funkstrecke, zu einem Decoder ubertragen. 




In der inversen Quantisierungseinheit 315 erfolgt eine inver- 
se Quantisierung der quantisierten Spektralkoeff izienten 313. 
So gewonnene Spektralkoeff izienten 318 werden einer inversen 
Transf ormationscodierungseinheit 319 (Inverse Diskrete Cosi- 
nus Transformation, IDCT) zugefiihrt. Rekonstruierte Codie- 
rungswerte (auch Dif f erenzcodierungswerte ) 320 werden im Dif- 
f erenzbildmodus einem Addierer 321 zugefiihrt. Der Addierer 
321 erhalt ferner Codierungswerte eines Bildblocks, die sich 
aus einem zeitlich vorangegangenen Bild nach einer bereits 
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durchgef uhrten Bewegungskompensation ergeben. Mit dem Addie- 
rer 321 werden rekonstruierte Bildblocke 322 gebildet und in 
einem Bildspeicher 323 abgespeichert . 

5 Chrominanzwerte 324 der rekonstruierten Bildblocke 322 werden 
aus dem Bildspeicher 323 einer Bewegungskompensationseinheit 
325 zugefuhrt. Fur Helligkeitswerte 326 erfolgt eine Interpo- 
lation in einer dafiir vorgesehenen Interpolationseinheit 327. 
Anhand der Interpolation wird die Anzahl in dem jeweiligen 

10 Bildblock enthaltener Helligkeitswerte vorzugsweise vervier- 
facht. Alle Helligkeitswerte 328 werden sowohl der Bewegungs- 

^ kompensationseinheit 325 als auch der Bewegungsschat zungsein- 

I heit 329 zugefuhrt- Die Bewegungsschat zungseinheit 329 erhalt 
aufterdem die Bildblocke des jeweils zu codierenden Makro- 

15 blocks (16x16 Bildpunkte) uber die Verbindung 334. In der Be- 
wegungsschat zungseinheit 329 erfolgt die Bewegungsschatzung 
unter Berucksichtigung der interpolierten Helligkeitswerte 
("Bewegungsschatzung auf Halbpixelbasis" ) . 

20 Das Ergebnis der Bewegungsschatzung ist ein Bewegungsvektor 
330, durch den eine ortliche Verschiebung des ausgewahlten 
Makroblocks aus dem zeitlich vorangegangenen Bild zu dem zu 
codierenden Makroblock 302 zum Ausdruck kommt . 

R5 Sowohl Helligkeitsinf ormation als auch Chrominanzinf ormation 
™ bezogen auf den durch die Bewegungsschat zungseinheit 329 er- 
mittelten Makroblock werden um den Bewegungsvektor 330 ver- 
schoben und von den Codierungswerten des Makroblocks 302 sub- 
trahiert (siehe Datenpfad 331) . 



Als Ergebnis der Bewegungschat zung ergibt sich somit der Be- 
wegungsvektor 330 mit zwei Bewegungsvektor komponenten, einer 
ersten Bewegungsvektor komponente BV X und einer zweiten Bewe- 
gungsvektorkomponente BVy entlang der ersten Richtung x und 
35 der zweiten Richtung y : 



30 
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BV = 



J3V y y 



Der Bewegungsvektor 330 wird dem Bildblock zugeordnet. 

Die Bildcodierungseinheit aus Fig. 3 liefert somit far alle 
Bildblocke bzw. Makrobildblocke einen Bewegungsvektor 330. 

Fig.l Z eigt ein von der Kamera 201 auf genommenes Bild 100, 
welches Bildpunkte aufweist, wobei die Bildpunkte in Bild- 
blocke 101 gruppiert sind. Es sind jeweils 8x8 Bildpunkte zu 
einem Bildblock 101 gruppiert. 

Den Bildpunkten 1st Luminanzinf ormation zugeordnet. Vier Lu- 
minanzbildblocke 101 werden zu einem Makroblock 102 grup 
piert . 

Fig .l zeigt ein erstes Bildobjekt 104, welches eine Person 
beschreibt, ein zweites Bildobjekt 105, welches eine Tischo- 
berflache beschreibt sowie ein drittes Objekt 103, welches 
einen Bildhintergrund beschreibt. 

Das erste Bildobjekt 104 und das zweite Bildobjekt 105 bilden 
gemeinsam einen Bildvordergrund. 

Das Bild wird in einem ersten Schritt (Schritt 401, 
vgl. Fig.4 ) in mehrere Bildobjekte segmentiert. Die Segmen- 
tierung des Bildes erfolgt gemaft dem in [3] beschriebenen 
Verfahren, welches als Bewegtob j ektsegmentierung bezeichnet 
wird. Die Segmentierung erfolgt derart, daB ein Rand 106, 107 
des ersten Bildobjekts 104 bzw. des zweiten Bildobjekts 105 
jeweils mit einer Blockgrenze eines Makroblocks oder zumin- 
dest mit den Blockgrenzen der Luminanzbildblocke in einem Ma- 
kroblock ubereinstimmen . 
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In einem zweiten Schritt (Schritt 402) wird jedem Bildobjekt 
103, 104, 105 jeweils ein Satz von Codierungsparametern zuge- 
ordnet . 

5 Mit den Codierungsparametern werden u.a. die zur Codierung 

des jeweiligen Bildobjekts zu verwendende ortliche Auflosung, 
Bewegungsvektoren, Codierart ( Intra-Bildcodierung bzw. Inter- 
Bildcodierung) , Quantisierung, usw. angegeben. 

10 Ferner wird fur jedes Bildobjekt 103, 104, 105 in einem wei- 
teren Schritt (Schritt 403) eine Qualitatsangabe ausgewahlt 

. und dem jeweiligen Bildobjekt 103, 104, 105 als Codierungspa- 

I rameter zugeordnet. Mit der Qualitatsangabe wird angegeben, 
in welcher Qualitat das Bildobjekt jeweils codiert werden 

15 soil. 

Die Qualitatsangabe ist in diesem Beispielsf all durch die An- 
gabe der zu wahlenden Quantisierung gegeben. 

20 Die Codierungsparameter werden in einem dem jeweiligen Bil- 
dobjekt 103, 104, 105 zugeordneten Bildob j ekt-Kopf f eld 
(Object Header) gespeichert, codiert und gemeinsam mit der 
restlichen zu codierenden Bildinf ormation, den Bildblocken 
bzw. der Dif f erenzbildinf ormation, ubertragen. 

i 5 

^ GemaU dem oben beschriebenen und in Fig. 3 dargestellten Ver- 
fahren wird in einem weiteren Schritt (Schritt 404) jedes 
Bildobjekt 103, 104, 105 gemafi den Codierungsparametern in 
der jeweiligen, in der Qualitatsangabe vorgegebenen, Qualitat 

30 codiert. 

Hierbei wird ein Vordergrundob j ekt d.h. das erste Bildobjekt 
104 oder auch das zweite Bildobjekt 105 in einer besseren 
Bildqualitat codiert, d.h. fur die Codierung des ersten Bil- 
35 dobjekts 104 und des zweiten Bildobjekts 105 wird mehr Daten- 
rate zur Verfiigung gestellt als zur Codierung des Hinter- 
grundbildobjekts, des dritten Bildobjekts 103. 
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Es ist zu bemerken, daft es nicht erforderlich 1st, dafi die 
einzelnen Bildobjekte disjunct sind, jedoch enthalt die Ver- 
einigungsmenge aller Bildpunkte des ersten Bildobjekta 04 
des zweiten Bildobjekts 105 sowie des dritten Bildobjekts 103 
alle Bildpunkte des Bildes 100. 

Fur die Codierung des Bildes 100 ist jeweils fur das gesamte 
Bild ein Bild-Kopffeld vorgesehen, in dem verschiedene Codxe- 
rungsparameter angegeben sind, die fur die Codierung des ge- 
saraten Bildes gleich sind. 

So wird in dem Bild-Kopffeld eine Segmentierungsangabe ange- 
geben, mit der beschriehen wird, in welcher Weise die Segmen 
tierung des Bildes 100 in Bildobjekte 103, 104, 105, erfolgt 

Vorgesehen sind zur Codierung der Segmentierungsangabe zwei 
Bit in dem Bild-Kopffeld. Es werden vier unterschiedlrche Ar 
ten der Segmentierung unterschieden: 

- erste Segmentierungsart (Code 00) : 
Das beschriebene Verfahren wird zur Codierung des Bildes 
100 nicht eingesetzt. 

- zweite Segmentierungsart (Code 01) : 
Alle Bildobjekte einschlieMich der Hintergrundbildobj ekte 
sind disjunkt und fallen das vorgegebene Bildformat des 
Bildes 100 genau aus . 

- dritte Segmentierungsart (Code 10) : 

Die Bildobjekte durfen sich uberlappen und durfen auch au 
lierhalb eines ublichen Bildrahmens liegen. Er liegt aber 
innerhalb eines vorgegebenen, gegenuber dem ublichen Bild- 
rahmen grolieren Rahmen, welcher nicht uberschritten werden 
darf . 

- vierte Segmentierungsart. (Code 11) : 

Mit Ausnahme des Hintergrundbildobjekts sind alle Bildob- 
jekte disjunkt. Die vierte Segmentierungsart dient zur ef 
fizienten Codierung der Hintergrundinf ormation, da bererts 
codierter Hintergrund in einem Speicher, dem Hintergrund- 
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speicher, gespeichert werden kann. Durch ein bewegtes 
Bildobjekt wieder aufgedeckter Hintergrund eines Bildes muli 
nicht wieder neu codiert werden.. Der Hintergrund darf iiber 
den vorgegebenen Bildrahmen des Bildes 100 hinausragen, da- 
mit bei einer Bewegung der das Bild 100 auf nehmenden Kamera 
201 auf bereits codiert e Information zuruckgegrif f en werden 
kann- Wiederum wird ein vorgegebener Rahmen bestimmt, der 
grofter ist als der iibliche Bildrahmen des Bildes 100. Die- 
ser vorgegebene Rahmen darf nicht uberschritten werden. 

Die codierte Information des Bildes wird in einem weiteren 
Schritt (Schritt 405) als codiertes Bild von dem ersten Rech- 
ner 202 zu dem zweiten Rechner 208 ubertragen . 

Von dem zweiten Rechner 208 wird in einem weiteren Schritt 
(Schritt 406) das codierte Bild empfangen. 

In einem letzten Schritt (Schritt 407) wird die empfangene 
codierte Bildin format ion decodiert und das digital isierte 
Bild wird unter Verwendung der mitubertragenen Codierungspa- 
rameter und der Qualitatsangabe rekonstruiert . 

Es konnen unterschiedliche Arten von Bildobjekten auftreten, 
wobei jeweils eine Art eines Bildobjekts durch einen Code in 
dem Kopffeld des jeweiligen Bildobjekts codiert ist. 

Eine erste Art eines Bildobjekts ist ein Rechteckbildob j ekt 
mit einer Breite w und einer Hohe h. Aufgrund der Uberein- 
stimmung der Obj ektgrenzen (Rand des Bildobjekts) mit den 
Kanten der jeweiligen Makroblocke erfolgt die Adressierung 
des Rechteckob j ekts durch die absolute Makroblockadresse des 
linken oberen Makroblocks in dem Rechteckbildob j ekt . 

Die Makroblockadresse ist eine dem jeweiligen Makroblock zu- 
geordnete Adresse, mit der im Rahmen der Bildcodierung jeder 
Makroblock eindeutig gekennzeichnet wird. 
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Die Breite w des Rechteckbildobj ekts wird unter Verwendung 
einer variablen Langencodierung codiert. 

Die Adressierung der Makroblocke erfolgt derart, daft in dem 
Bild 100 zeilenweise von links nach rechts jeweils exn Wert, 
welcher die Makroblockadresse darstellt, von Makroblock zu 
Makroblock inkrementiert wird. Zur Codierung jeweils ernes 
Bildobjekts ist ein Bildobjekt-Start-Code vorgesehen, mxt dem 
angegeben wird, dali die weiteren Daten sich auf eine Codxe- 
rung eines Bildobjekts beziehen. Somit folgt jeweils nach der 
Codierung des letzten Makroblocks eines Bildobjekts entweder 
ein neuer Bildobjekt-Start-Code oder ein neuer Bild-Start- 
Code, mit dem angegeben wird, daft in. weiteren Daten exnes 
neuen Bildes codiert sind. 

Stimmen die Grenzen des Rechteckbildobjekts nicht mit dem Ma- 
kroblockraster, wohl aber mit den Blockgrenzen der Lumxnanz- 
bildb!5cke Uberein, so wird die relative Lage der J^exlxgen 
Luminanzbildblocke zu den Makroblockgrenzen durch zusatzlxche 
Bits in dem Bildobj ekt-Kopf f eld codiert. 

Bildobjekte, welche nicht eine rechteckf ormige Struktur auf- 
weisen, werden derart segmentiert, dafi- der Rand des jewexlx- 
gen Bildobjekts mit den Blockgrenzen der Makroblocke oder zu-^ 
mindest mit den Blockgrenzen der Luminanzbildblocke uberexn-f 

stimmen. 

Die Adressierung des ersten Makroblocks des Bildobjekts er- 
folgt in diesem Fall durch die absolute Makroblockadresse ge- 
maft dem oben beschriebenen Adressierungs schema. 

Die Adressierung der folgenden, zu dem jeweiligen Bildobjekt 
gehorenden Makroblocke erfolgt unter Verwendung einer Run- 
length-Codierung, wie aus dem Verfahren gemaB dem H.261- 
5 Standard bekannt. 



) 
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Nach der Codierung des letzten Makroblocks in dem Bildobjekt 
folgt ebenfalls entweder ein neuer Bildob jekt-Start-Code oder 
ein neuer Bild-Start-Code . 

5 Eine dritte Art eines Bildobjekts ist ein Hintergrundbildob- 
jekt; in dem vorliegenden Fall stellt das dritte Bildobjekt 
103 ein Hintergrundbildobjekt dar. Mit einem Hintergrundbil- 
dobjekt wird ein Hintergrund beschrieben, wobei die Informa- 
tion, welche in dem Hintergrund dargestellt ist, gegenuber 

0 der Information, die in einem Vordergrundbildob j ekt beschrie- 
ben ist, eine geringere Bedeutung fur den Betrachter auf- 



Im Gegensatz zu dem aus [1] bekannten Slice Structured Mode 
5 ist das Hintergrundbildobjekt auch bei einem rechteckf ormigen 
Bildobjekt, dem Rechteckobjekt, nicht notwendigerweise recht- 
eckf ormig . 

Zur Codierung eines Hintergrundbildob j ekts wird mit einem 
0 Bildobjekt-Start-Code begonnen. Die Adressierung der Makro- 
blocke des Hintergrundbildob j ekts hangt von der ausgewahlten, 
oben beschriebenen Segment ierungsart ab. 

Bei der zweiten Segmentierungsart (Code 01) ist die Lage al- 
5 ler Hintergrundmakroblocke, d.h. aller Makroblocke, die in 
dem Hintergrundbildobjekt enthalten sind, nach der Codierung 
des letzten Bildobjekts eindeutig bestimmt und sie konnen 
nacheinander in der oben beschriebenen Weise gemali der Adres- 
sierung der Makroblocke adressiert werden. Makroblocke, die 
0 nicht zu dem Bildhintergrund gehoren, brauchen nicht durch 
eine Run-Length-Codierung ubersprungen werden. 



weist . 



5 



Bei der zweiten Segmentierungsart sowie bei der dritten Seg- 
mentierungsart (Code 10 und Code 11) erfolgt die Adressierung 
wie bei den Bildobjekten mit nicht rechteckf ormiger Struktur. 



I 
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I„ weiteren werden einige Alternativen zu de* oben beschrie- 
benen Ausf uhrungsbeispiel dargestellt. 

*.r variablen Langencodierung kann aine Fest- 
Alternatxv zu der variable g Rec hteckbil- 
langencodierung zur Codierung der Breite 
dobjekts eingesetzt werden. 

■ H 5 fferentielle Codierung aus der GrSBe and der Lage 
Such eine dif f erentieu= d Bildes 100 

des Rechteckbildobiekts in einen, Vorgangerbild 

tann i- Ra hm en des Verfabrens eingesetzt werden. ^ 
Ei „e Alternative zur Run - L engt h -Codierung bei der Codierung^ 
von Ha.roblaCcen eines Bildob^ts w.1 -t W 

eokfdr.ige Struktur an i ■ ^ ^ ^ diffe . 

codierung, «« " » [2^ Bildobjekts im vorgan- 

^nr^T^ der^robldcke eingesetzt werden. 

Im _ dieses .en bes ^^X^^^ 
vorgeseben serr , da re Vereinf „ bei der Co- 

se tzt -den D,e . fuhr Uberspring en von Ma.robld,- 

k ierU dI; ."»« ^cht^lldobJ.W geboren, nur eine In.re- 
ken, die zu einem M^^hiftrke erforder- ^ 

^r- Makroblockadresse urn w Makroblocke en 

Lhenoperationen i* Rab-nen der Codierung errercht. W 

J ,_• i.*. rife far einen Betrachter des Bildes 
Diejenigen Bildob : ekte, die fur el h6h eren Qua- 

100 besonders interessant sind, werden mrt einer h 
0 litat codiert als die Bildo bj e*te. ' tde 100 

grundbildobjekte. welche far den Betrachter des Bildes 
weniger interessant sind. 

, h Finsatzes eines blockbasierten Bildcodierverf ah- 
Aufgrund E «» at *" " gerer Qua litat codierten Bildbe- 

rens treten in den mit genngere w sic htbare 
reichen verstarkt sogenannte Blockartef akte, d.h. 



35 

Blockrander auf. 
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Diese werden in einer alternativen Ausf uhrungsf orm durch An- 
wendung eines Blockrandf ilters verringert. Eine solche Block- 
randf ilterung ist aus [4 ] bekannt . Die Blockrandf ilterung 
kann sowohl im Rahmen der Decodierung als auch in der Ruck- 
koppelschleif e des Coders, wie er in Fig. 3 dargestellt ist, 
als sogenannter „Filter in the Loop" verwendet werden. 

Die Blockrandf ilterung wird vorzugsweise nur bei den Bildob- 
jekten angewendet, die mit einer groben Quantisierung, d.h. 
mit einer geringen Qualitat codiert werden. 

Fur den Fall einer starken Bewegung innerhalb einer Folge von 
Bildern kann es aber auch bei den mit erhohter Qualitat co- 
dierten Bildobjekten vorkommen, dafl aufgrund der begrenzten 
Datenrate kurzfristig eine relativ grobe Quantisierung ver- 
wendet werden muft . In diesem Fall wird eine Blockrandf ilte- 
rung temporar fur diesen Zeitraum erhohter Bewegung, welche 
optional durch eine Bewertung der ermittelten Bewegungsvekto- 
ren fur die Bildobjekte ermittelt wird, eingesetzt. 

Die Filterparameter der zur Blockrandf ilterung eingeset zten. 
Filter sind dynamisch anpafibar an das jeweilige zu codierende 
Bild gemafi dem aus [4] bekannten Verfahren. 

Ferner kann fur die Ubertragung der codierten Bilder ein 
Ubertragungsf ehlerschutz vorgesehen sein, beispielsweise ein 
CRC-Code (Cyclic Redundancy Check) oder auch ein sogenannter 
Lochungscode. Dabei werden vorzugsweise diejenigen Bildobjek- 
te, die mit einer erhohten Qualitat codiert werden, mit einem 
Fehlerschut zmechanismus gegen Ubertragungsf ehler geschutzt , 
welcher „machtiger" ist als der Fehlerschut zmechanismus , der 
fur Bildobjekte verwendet wird, welche mit einer geringeren 
Qualitat codiert wurden. 

Der Begriff „machtiger" ist dahingehend zu verstehen, dali ei- 
ne erhohte Anzahl von Ubertragungsf ehlern mit dem jeweiligen 
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ver f a hr en des F e hl e t sc h ut Z es .r-nnt ^ werden 



konnen . 



v. • ^ kann in einer Variante auch durch die 
Rngab e - e V order g rundo bj eKt d.h. das erste Bildob- 
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In diesem Dokument sind folgende Verof f entlichungen zitiert: 

[1] ITU-T Draft Recommendation H.263, Video Coding for Low 
Bitrate Communication, September, 1997 

[2] ISO/IEC JTC1/SC29/WG11, MPEG-4 Systems, Working Draft 

4.0 of ISO/IEC 14496-1, A. Elef theriadis , C. Herpel, L. 
Ward (ed.), 16. April 1997 

[3] K.-P. Karmann et al, Moving object segmentation based on 
adaptive reference images, Proceedings of EUSIPCO-90, 
S. 951 - 954, Barcelona, September 1990 
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Patentanspriiche 

:fanren zur Bearbeitung eines digitalisierten Bildes »it 



1. Veri 



Bildpunkten, . . . nH 

a) bei dem die Bildpunkte in Bildblbcke grupprert smd, . _ 
be de m das Bild in rcindestens ein erstes Bil^ekt un 
.in zweites Bildobjekt segmentiert wird. wobe, z^rndest 
Tine. Tail eines Bands des ersten Bildobjekts mindestens 
ein Bildblock zugeordnet wird, und 
c) bei den, dem mindestens einen Bildblock Xnformatron uber 
das Bildobjekt zugeordnet wird. 

2. Verfahren nach Anspruch 1, ,,,,„,.,, 

a) bei dem jeweils mehrere Bildbiacke zu eine m Makroblock 

gruppiert sind und M akroblock zuge- 

b) bei dem mindestens aem iexx 
ordnet wird. 

3. Verfahren nach Anspruch 2, n ... h . p]cts 
bei dem mindestens dem Tell des Rands des ersten Bxldob 3 ekt. 
.indestens ein Luminanzblock des Makroblocks zugeordnet wird. 

4. verfahren nach einem der Anspriiche 1 bis 3, 
bei dem dem gesamten Rand des ersten Bildobjekts mmdestens 

3 ein Bildblock zugeordnet wird. 

5. Verfahren nach einem der Anspriiche 2 bis 4, 

bei dem all den MakroblScken jeweils Information ubex das 
Bildobjekt zugeordnet 1st, in welchen der Rand enthalten x.t 

6. Verfahren nach einem der Anspriiche 2 bis 5, 

bei dem das erste Bildobjekt unter Verwendung exner Makro- 
blockadresse, die jeweils einem Makroblock zugeordnet x.t, 
adressiert wird. 





IS 



7. Verfahren nach einem der Anspriiche 2 bis 6, 
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bei dem das zweite Bildobjekt unter Verwendung einer Makro- 
blockadresse, die jeweils einem Makroblock zugeordnet ist, 
adressiert wird. 

8. Verfahren nach einem der Anspriiche 1 bis 7, 

bei dem die Bildobjekte mit unterschiedlicher Qualitat co- 
diert werden. 

9. Verfahren nach Anspruch 8, 

bei dem eine Qualitatsangabe, mit der angegeben wird, in wel- 
cher Qualitat ein Bildobjekt codiert wird, mindestens einem 
Makroblock, der in dem entsprechenden Bildobjekt enthalten 
ist, zugeordnet wird. 

10. Verfahren nach einem der Anspriiche 1 bis 9, 

bei dem die Qualitat durch einen Quantisierungsparameter be- 
stimmt wird. 

11. Verfahren nach einem der Anspriiche 1 bis 10, 

bei dem die Qualitat durch eine Ortsauf losung bestimmt wird. 

12. Verfahren nach einem der Anspriiche 1 bis 11, 
eingesetzt zur Codierung eines digitalisierten Bildes. 

13. Verfahren nach einem der Anspriiche 1 bis 11, 
eingesetzt zur Decodierung eines digitalisierten Bildes. 

14. Verfahren nach einem der Anspriiche 1 bis 13, 
eingesetzt in einem mobilen Kommunikationsgerat . 

15. Anordnung zur Bearbeitung eines digitalisierten Bildes 
mit Bildpunkten, 

mit einem Prozessor, der derart eingerichtet ist, daft 

a) die Bildpunkte in Bildblocke gruppiert sind, 

b) das Bild in mindestens ein erstes Bildobjekt und ein zwei- 
tes Bildobjekt segmentiert wird, wobei zumindest einem 
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Teil eines Rands des ersten Bildobjekts mindestens ein 
Bildblock zugeordnet wird, und 
c) dem mindestens einen Bildblock Information uber das Bxl- 
dobjekt zugeordnet wird. 

16. Anordnung nach Anspruch 15, 

bei der der Prozessor derart eingerichtet ist, dali 

a) jeweils mehrere Bildblocke zu einem Makroblock gruppxert 
sind, und 

b) mindestens dem Teil des Rands ein Makroblock zugeordnet 
wird. 

17 Anordnung nach Anspruch 15 oder 16, 

eingesetzt zur Codierung eines digitalisierten Bildes. 

18. Anordnung nach Anspruch 15 oder 16, 

eingesetzt zur Decodierung eines digitalisierten Bildes. 

19. Anordnung nach einem der Anspruche 15 bis 18, 
eingesetzt in einem mobilen Kommunikationsgerat . 
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Verfahren und Anordnung zur Bearbeitung eines digitalisierten 
Bildes mit Bildpunkten 

Bildpunkte des Bildes sind in Bildblocke gruppiert . Das Bild 
wird in mindestens ein erstes Bildobjekt und ein zweites Bil- 
dobjekt segmentiert , wobei mindestens einem Teil eines Rands 
des ersten Bildobjekts mindestens ein Bildblock zugeordnet 
wird. Dem mindestens einem Bildblock wird Information uber 
das Bildobjekt zugeordnet . 
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FIG 1 



106 



100 




GR 98 P 2749 



FIG 2 




GR 98 P 2749 

• 



FIG 4 



Segmentierung des Bildes in 
Bildobjekte 



^ 401 
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Zuordnung von 
Codierungsparametern zu 
jeweils einem Bildobjekt 


^402 


r 



Fiir jedes Bildobjekt wird ein 
eine Qualitatsangabe 
ausgewahlt und diesem 
zugeordnet, mitder 
angegeben wird, in welcher 
Qualitat das Bildobjekt codiert 
werden soli 
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Codierung jedes Bildobjekts 

gemaG den 
Codierungsparametern in der 
jeweiligen in der 
Qualitatsangabe 
vorgegebenen Qualitat 



Ubertragen des codierten 
Bildes 



^ 405 




Empfangen des codierten 
Bildes 


^406 





Decodierung und 
Rekonstruktion des 
digitalisierten Bildes unter 
Verwendung der 
Codierungsparameter und der 
Qualitatsangabe 
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